Deflated and Augmented Krylov Subspace Techniques

نویسندگان

  • Andrew Chapman
  • Yousef Saad
چکیده

We present a general framework for a number of techniques based on projection methods onàugmented Krylov subspaces'. These methods include the deeated GM-RES algorithm, an inner-outer FGMRES iteration algorithm, and the class of block Krylov methods. Augmented Krylov subspace methods often show a signiicant improvement in convergence rate when compared with their standard counterparts using the subspaces of the same dimension. The methods can all be implemented with a variant of the FGMRES algorithm.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Framework for Deflated and Augmented Krylov Subspace Methods

We consider deflation and augmentation techniques for accelerating the convergence of Krylov subspace methods for the solution of nonsingular linear algebraic systems. Despite some formal similarity, the two techniques are conceptually different from preconditioning. Deflation (in the sense the term is used here) “removes” certain parts from the operator making it singular, while augmentation a...

متن کامل

Spectral Deflation in Krylov Solvers: a Theory of Coordinate Space Based Methods

For the iterative solution of large sparse linear systems we develop a theory for a family of augmented and deflated Krylov space solvers that are coordinate based in the sense that the given problem is transformed into one that is formulated in terms of the coordinates with respect to the augmented bases of the Krylov subspaces. Except for the augmentation, the basis is as usual generated by a...

متن کامل

Deflated and Augmented Krylov Subspace Methods: A Framework for Deflated BiCG and Related Solvers

We present an extension of the framework of Gaul et al. (SIAM J. Matrix Anal. Appl. 34, 495–518 (2013)) for deflated and augmented Krylov subspace methods satisfying a Galerkin condition to more general Petrov–Galerkin conditions. The main goal is to apply the framework to the biconjugate gradient method (BiCG) and some of its generalizations, including BiCGStab and IDR(s). For such application...

متن کامل

Recent computational developments in Krylov subspace methods for linear systems

Many advances in the development of Krylov subspace methods for the iterative solution of linear systems during the last decade and a half are reviewed. These new developments include different versions of restarted, augmented, deflated, flexible, nested, and inexact methods. Also reviewed are methods specifically tailored to systems with special properties such as special forms of symmetry and...

متن کامل

Analysis of Augmented Krylov Subspace Methods

Residual norm estimates are derived for a general class of methods based on projection techniques on subspaces of the form K m + W, where K m is the standard Krylov subspace associated with the original linear system, and W is some other subspace. Thesèaugmented Krylov subspace methods' include eigenvalue deeation techniques as well as block-Krylov methods. Residual bounds are established which...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Numerical Lin. Alg. with Applic.

دوره 4  شماره 

صفحات  -

تاریخ انتشار 1997